Gromov-Frechet distance between metric curves
نویسندگان
چکیده
منابع مشابه
Similarity of closed polygonal curves in Frechet metric
Received (received date) Revised (revised date) Communicated by (Name) The article analyzes similarity of closed polygonal curves in Frechet metric, which is stronger than the well-known Hausdorff metric and therefore is more appropriate in some applications. An algorithm that determines whether the Frechet distance between two closed polygonal curves with m and n vertices is less than a given ...
متن کاملGromov–hausdorff Distance for Quantum Metric Spaces
By a quantum metric space we mean a C∗-algebra (or more generally an order-unit space) equipped with a generalization of the usual Lipschitz seminorm on functions which one associates to an ordinary metric. We develop for compact quantum metric spaces a version of Gromov–Hausdorff distance. We show that the basic theorems of the classical theory have natural quantum analogues. Our main example ...
متن کاملWeighted Minimum Backward Frechet Distance
The minimum backward Fréchet distance (MBFD) problem is a natural optimization problem for the weak Fréchet distance, a variant of the well-known Fréchet distance. In this problem, a threshold ε and two polygonal curves, T1 and T2, are given. The objective is to find a pair of walks on T1 and T2, which minimizes the union of the portions of backward movements while the distance between the movi...
متن کاملComputing the Gromov-Hausdorff Distance for Metric Trees
The Gromov-Hausdorff distance is a natural way to measure distance between two metric spaces. We give the first proof of hardness and first non-trivial approximation algorithm for computing the Gromov-Hausdorff distance for geodesic metrics in trees. Specifically, we prove it is NP-hard to approximate the Gromov-Hausdorff distance better than a factor of 3. We complement this result by providin...
متن کاملA note on the Gromov - Hausdorff - Prokhorov distance between ( locally ) compact metric measure spaces ∗
We present an extension of the Gromov-Hausdorff metric on the set of compact metric spaces: the Gromov-Hausdorff-Prokhorov metric on the set of compact metric spaces endowed with a finite measure. We then extend it to the non-compact case by describing a metric on the set of rooted complete locally compact length spaces endowed with a boundedly finite measure. We prove that this space with the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Matematychni Studii
سال: 2018
ISSN: 1027-4634
DOI: 10.15330/ms.50.1.88-92